Выбор задачи

Ограничение времени1 секунда
Ограничение памяти256 Мб
Вводстандартный ввод или input.txt
Выводстандартный вывод или output.txt

Для тура олимпиады жюри должно выбрать одну задачу. Всего жюри состоит из n n человек. Методическая комиссия подготовила общий список из m m задач, пронумерованных от 1 до m m . Председатель методической комиссии может удалять задачи из общего списка задач, ссылаясь на недоработки в этих задачах.

Каждый из членов жюри составил свой собственный список предпочитаемых задач — перестановку чисел от 1 до m m . Член жюри будет голосовать за первую задачу в своем списке, которая не удалена из общего списка задач.

Например, если собственный список одного из членов жюри представляет собой 2 , 1 , 3 2, 1, 3 , то он будет голосовать за задачу 2 2 ; если задача 2 2 будет удалена из общего списка задач, то он будет голосовать за задачу 1 1 ; если из общего списка задач будут удалены задачи 1 1 и 2 2 , то он будет голосовать за задачу 3 3 .

После того, как все члены жюри проголосовали, для тура выбирается задача, получившая наибольшее количество голосов; если таких задач несколько, то из них выбирается задача с наименьшим номером.

Председателю методической комиссии очень хочется, чтобы для тура была выбрана задача с номером k k . Для этого он может удалить некоторые задачи из общего списка задач до начала голосования. Определите минимальное количество задач, которое необходимо удалить.

Формат ввода

В первой строке вводятся три числа n n , m m , k k ( 1 n 100 1 \le n \le 100 , 1 m 15 1 \le m \le 15 , 1 k m 1 \le k \le m ) — количество членов жюри, количество задач и номер желаемой задачи.

В каждой из следующих n n строк содержится m m целых чисел, образующих перестановку от 1 до m m ; эта перестановка задает порядок голосования соответствующего члена жюри.

Формат вывода

Если введено некорректное значение n — выведите -2.
Выведите единственное целое число — минимальное количество задач, которое необходимо удалить из общего списка, чтобы задача с номером k была выбрана для тура.

Система оценивания

Решения, верно работающие при n 10 n \le 10 , m 4 m \le 4 , будут набирать не менее 40 баллов.

Пример 1

ВводВывод
3 4 1
3 4 1 2
4 2 3 1
3 4 2 1
3

Пример 2

ВводВывод
4 1 1
1
1
1
1
0

Пример 3

ВводВывод
4 4 4
2 3 1 4
2 3 1 4
1 3 2 4
4 3 2 1
3